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Abstract 

Let (M n ) be a sequence of positive numbers satisfying Mo — 1 and 

M n+m (n + m\ . w 

> I for all non-negative integers to, n. We let 



M n M m \ to 

00 ||f(™)|| 

D([0, 1], M) = {f E C~([0, 1]) : \\f\\ D = M ^ < oo}. 

n— n 

With pointwise addition and multiplication, D([0, 1],M) is a unital 
commutative semisimple Banach algebra. If lim„_ >00 (n!/M, l ) 1 /" = 0, 
then the maximal ideal space of the algebra is [0, 1] and every non-zero 
endomorphism T has the form Tf(x) — f(4>(x)) for some selfmap <f> 
of the unit interval. Previously we have shown for a wide class of <fi 
mapping the unit interval to itself that if ||^'||oo < 1 then <fi induces a 
compact endomorphism. Here we investigate the extent to which this 
condition is necessary, and we determine the spectra of all compact 
endomorphisms of D([0, 1], M). We also simplify and strengthen some 
of our earlier results on general endomorphisms of -D([0, 1], M). 

Introduction 

In two previous papers [H] and [Zj we studied endomorphisms of certain 
algebras of infinitely differentiable functions. In this note, we continue our 
study, concentrating on algebras of functions on compact intervals in the 
real line. Let (M n ) be a sequence of positive numbers satisfying Mq = 1 

and — n+m > ( n JrTa \ m, n, non-negative integers. If X is a compact 
M n M m ~ \ n J 

interval of positive length we let 

OO || ,( n )|| 

D(X,M) = {/ G C°°(X) : II/Hd = E < °°>- 

n=0 n 
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With pointwise addition and multiplication, D(X,M) is a unital com- 
mutative semisimple Banach algebra. The maximal ideal space of D(X,M) 
depends on (M n ). In particular, it was shown in JQ (see also |3j Theorem 

4.4.16) that if (M n ) is a non-analytic sequence, i.e. lim = 0) then 

the maximal ideal space of D(X, M) is precisely X. 

EM n 
— < oo. In 

this case the sequence (M n ) is non-analytic and, in addition, D(X,M) is 
regular ([2], Theorem 4.4.22). Such a weight sequence will be called non- 
quasi- analytic. 

When the weight (M n ) is non-analytic, every non-zero endomorphism T 
of the algebra D(X, M) has the form Tf(x) = f{4>{x)) for some (f) : X — > X. 
This leads us to ask which <p : X — > X induce endomorphisms of D(X, M)? 
That is, which 4> satisfy / o e D(X,M) whenever / G D(X,M)1 We 
observe that since f(x) = x is in D(X,M) for all X and (M n ), for <j) to 
induce an endomorphism it is necessary that (j) G D(X,M). 

We sometimes require an additional condition on an infinitely differen- 
tiable selfmap 4> of the interval X: we say that is analytic if 




In the following theorems were proved concerning analytic selfmaps 
of [0,1]. 

Theorem A: Let (M n ) be a non-analytic weight sequence and let <p be 
an analytic selfmap of [0, 1] with H^'Hoo < 1- Then cp induces an endomor- 
phism of -D([0, 1],M), and this endomorphism is compact. 

Theorem A': Let (M n ) be a non-analytic weight sequence such that 

M m n\ B 

there is a constant B > with < . Let <b be an infinitely dif- 

m\ M n ~ m n -' m 

ferentiable selfmap of [0, 1] such that H^'Hoo < 1, and ( °° ) is bounded. 

kl 

Then <f> induces an endomorphism of D([0, 1],M). 

Theorem B: Suppose that (M n ) is a non-analytic weight sequence and 
that <p is an analytic selfmap of [0, 1] . If induces an endomorphism of 
D([0,1],M), then 110'Hoo < 1. 

In Part I of this paper we investigate when a converse to the compact- 
ness part of Theorem A is true for D([0, 1],M); namely, if (j) induces a 
compact endomorphism of D([0, 1], M) must H^'Hoo < 1? Along the way we 
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prove a stronger version of Theorem B, eliminating the analyticity assump- 
tion on <fi and removing the need for the technical calculations used in the 
original proof. In Part II, we determine the spectra of compact endomor- 
phisms of D([0, 1],M). Part III contains results on general endomorphisms 
of D([0, 1],M). In particular, we simplify and weaken slightly the growth 
condition on the sequence M from Theorem A' and we investigate the ex- 
tent to which this condition is necessary. 

We would like to thank the referee for some very helpful comments. 

Part I. Compact endomorphisms 

We begin by recalling some facts about endomorphisms. Let B be a 
commutative, unital semisimple Banach algebra with a connected maximal 
ideal space X, and suppose that T is a non-zero endomorphism of B. Then 
there exists a u>*-continuous function (j) : X — > X with T/(x) = f((j)(x)) for 
/ E B and x £ X. We let <fi n denote the n th iterate of (j). If the endomorphism 

oo 

T is compact, then it was shown in jS] that P) <j> n (X) = {xq} where xq € X 

n=0 

is a fixed point of (f> which clearly must be unique. In view of this the 
following result is not surprising. 

Theorem 1.1: Suppose that X is a compact interval of positive length 
and (M n ) is a weight sequence. Suppose that (ft induces a compact endo- 
morphism of D(X,M). If xo is the fixed point of <j), then |(/>'(xo)| < 1. 

Proof: Suppose, for a contradiction, that |0'(xo)| ^ 1. Then \\4> n 

\\d > 

-^2L-^2_ = ( x o)|) y jj. f rj ows that the sequence of iterates S n 

Mi Mi ~ Mi H Yn 

has a subsequence 4> nk for which there is a 6 > with ^ > <5- 

\\<Pn k \\D 

For this subsequence let /& = ^ nk — . Since ||/fe||£> = 1 and <p induces a 

\\<Pn k \\D 

compact endomorphism there exists g £ D(X,M) and a subsequence {/fc-} 
with /fc . ((f)) — > g in norm. With no loss of generality we call the subsequence 

{/fc}. Then f k (<j>) = nfc "t > 5 in norm. Since P| <£ n (X) = {x }, we have 

Un k \\D U 
lim (p n (x) = xq for each Now 



+00 



g(x ) = lim /fc(0(x o )) = lim ^m* 4 " 1 ,,^ = lim 



fc— >oo fc— >oo 



|D ll^rifclllP 



Suppose, at first, that xq 7^ 0. Then lim — = ^ °^ . Hence for each 
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x e x, 

g(x) = lim f k (cf>(x)) = lim = <?(x ), 

whence (7 is a constant function. 

We consider in turn the two cases g(xo) = and g(xo) 7^ 0. 

(a) First, if g(xo) = 0, then lim fk{4>) = in norm. But ||/fc(^)||r) = 

k^oo 



\4>n k +l\\D 



> 5 > 0, a contradiction. 



(b) Otherwise, g(xo) 7^ 0. Since fk{4>) ~ > <? m norm, we have (/& o 
4>)'(x) — > </(x) for all x £ X. Since g is a constant function, </(x) = for all 
x £ X. However, 



ton Hf k o *)'(*„)! = lim > lim ' = f „. 



again a contradiction. Hence, if |<//(xo)| > 1 and xo 7^ 0, then 4> does not 
induce a compact endomorphism. 
Finally, if xq = 0, we have 

g(x) = lim = lim = 

for all x, and as in (a) above we again are led to a contradiction. Thus if 
l^'O^o)! > 1) then <p does not induce a compact endomorphism. □ 

We remark that this result shows that if 4> induces a compact endo- 
morphism of D([0, 1],M), then some iterate <p n satisfies ||</4lloo < 1- We 
conjecture that <p itself satisfies H^'Hoo < 1- Most of the remainder of this 
section is devoted to this question. Before we get on to the main focus of 
this section, however, we use Theorem 1.1 to produce a very short proof 
of a stronger version of Theorem B. In particular, observe that there is no 
restriction on the growth of the derivatives of (p. 

Theorem 1.2: Let (M n ) be a non-analytic weight and let be a selfmap 
of [0, 1]. If 4> induces an endomorphism of D([Q, 1], M), then H^'Hoo < 1- 

Proof: Let 4> induce an endomorphism of D([0, 1], M) and suppose that 
|</>'(xo)| > 1 for some xq G [0,1]. By continuity of <\>' it is no restriction to 
assume that < xo < 1. It is easy to see that there exists a polynomial 

function p : [0, 1] — > [0, 1] such that p(4>(xo)) = Xo, p'{4>{xq)) = — — — --, and 

\<P { x o)\ 

\\p' 1 1 00 < 1- It then follows from Theorem A that p induces a compact endo- 
morphism of -D([0, 1], M), whence po<p also induces a compact endomorphism 
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of the algebra. But (po0)(x o ) = Xq, and \(jp°4>)' {xq)\ = W {^{xq))^ 1 {xq)\ = 1. 
Since a?o is a fixed point of p o we obtain a contradiction to Theorem 1.1. 
Thus Halloo < 1. □ 

We now continue with some results about homomorphisms rather than 
endomorphisms. 

Let X, Y be compact intervals in R of positive length, let <f> be a map 
from X to Y and let (M n ) be a non-analytic weight sequence. For / in 
D(Y,M) we look at / o and investigate whether it is in D(X,M). In 
other words we ask whether <fi induces a homomorphism from D(Y,M) to 
M). (Since these algebras are commutative, semi-simple Banach alge- 
bras, if this happens then the homomorphism must be continuous.) We also 
ask whether the homomorphism is compact. 

We begin with some elementary observations, which follow easily from 
properties of the relevant restriction maps. 

Observation 1 Suppose that <j> : X — > Y induces a homomorphism 
from D(Y,M) to D(X,M). Let Xq be a closed interval of positive length 
contained in X. Then (f>\x induces a homomorphism from D(Y,M) to 
D(Xq, M). Moreover, if the homomorphism induced by <fi is compact, then 
so is the homomorphism induced by 4>\x - 

Observation 2: Let Yq be a closed interval in Y such that <fi(X) C Yq. 
If (j) induces a homomorphism from D(Yq, M) to D(X, M) then (f> induces a 
homomorphism from D(Y,M) to D(X,M). Similarly, If cf> induces a com- 
pact homomorphism from D(Yq, M) to D(X, M) then <fi induces a compact 
homomorphism from D(Y, M) to D(X, M). 

We now prove the converse to the second of these observations under the 
additional assumption that the algebra is regular. We do not know whether 
this assumption is redundant. 

Lemma 1.3 If M is a non-quasi-analytic sequence (so that D(Y,M) 
is regular) and <f>(X) is a subset of the interior (relative to Y) of Yq then 
(j) induces a homomorphism from D(Yq,M) to D(X,M) if and only if (j) 
induces a homomorphism from D(Y,M) to D(X,M), and the compactness 
of either homomorphism implies that of the other. 

Proof: Suppose that D(Y, M) is regular and that <fi(X) is a subset of the 
interior (relative to Y) of Yq. By regularity we may choose functions g, h in 
D(Y, M) such that g is supported on the interior of Yq, the support of h does 
not meet <j>(X) and g + h = 1. Write g\ = g\y and h\ = h\y - Suppose that 
<fi induces a homomorphism from D(Y, M) to D{X, M). Let / £ D(Yq, M). 
We have / = fg± + fh\ and so (since h\ o (j) = 0) f °4> = (/fll) ° 0- Since /pi 
is supported on the interior of Yq we may extend it to obtain a function F 
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in D(Y, M) with F o cp = (fg±) o cf> = f o cj). By the assumption on <p, F o <p e 
D(X, M), i.e. fotp E D(X, M). This shows that (j) induces a homomorphism 
from D(Yq, M) to D(X, M). Next suppose that the homomorphism induced 
from D(Y,M) to D(X,M) is compact. Let f n be a bounded sequence of 
functions in D(Y , M). As above we have f n = f n gi + j n h\ and f n ocf) = 
(fn9i) °</>- Since the supports of the bounded sequence of functions f n g\ are 
contained in the interior of Yq, these functions may be extended to functions 
F n in D(Y, M) with the same norm and such that F n o(p = (fn9i) 4> = /n°f 
Now, by the compactness assumption, F n o <p has a convergent subsequence 
in D(X,M), i.e. f n o <p has a convergent subsequence. This shows that the 
homomorphism from D(Yq, M) to D(X, M) induced by <p is compact. 

Combining this with the second observation above gives the result. □ 

The next lemma may appear to be obvious. Note, however, that our 
proof is only valid in the case where the algebra is regular. 

Lemma 1.4: Suppose that (M n ) is non-quasi-analytic and that 4>' is 
constantly 1 on X. Then <p does not induce a compact homomorphism from 
D(Y,M) to D(X,M). 

Proof: We may assume (after translating) that <p(x) = x. Choose a non- 
degenerate compact interval Xq contained in the interior of X and let E\, 
E2 be the closed subspaces of, respectively, D(X,M), D(Y,M) consisting 
of those elements whose supports are subsets of Xq. Then these infinite- 
dimensional Banach spaces are isometrically isomorphic to each other using 
the restriction to E2 of the homomorphism induced by 4>. Since this map is 
clearly not compact, neither is the original homomorphism. □ 

We are now ready to give our main result concerning necessary conditions 
on <p in order for (p to induce a compact endomorphism. Note that we do 
not assume that <j) is analytic here. 

Theorem 1.5: Let (M n ) be a non-quasi-analytic algebra sequence and 
let cj) be a map from [0,1] to [0,1]. Suppose that <j> induces a compact 
endomorphism of D([0,1], M). Then for all x € (0,1) we have |0'(x)| < 1. 
Thus, if (j) induces a compact endomorphism of D([0,1], M) and \4>'\ peaks 
in (0,1), then [ 1 0' 1 1 ^ < 1. 

Proof: Suppose that <f) induces a compact endomorphism of D([0, 1], M). 
Since (j) induces an endomorphism of D([0, 1], M) it follows from Theorem 1.2 
that H^'lloo < 1- Now suppose, for contradiction, that there is an x\ £ (0, 1) 
with |(/>'(xi)| = 1. Composing with the map 1 1— > (1 — t) if necessary, we may 
assume that (f)'(xi) = 1. Certainly <j){x\) € (0, 1). Set 

5 = min{x±, 1 — xi, 4>{xi), 1 — 4>(xi)}. 
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Set a = x\ — 5, b = xi+6, c = x% — (ft(xi), X = [a, b] and Y = [c, c+1]. Define 
ij) : X — > Y by ip{x) = 4>{x) + c. From our assumptions, the observations 
above and obvious properties of translations, it is evident that ift must induce 
a compact homomorphism from D(Y,M) to D(X,M). 

Set Y = X. Then if)(X) Q Y C Y. Note that V(^i) = and 
ift'{x\) = 1 so, by Theorem 1.1, ip does not induce a compact endomor- 
phism of D(X,M) i.e. tp does not induce a compact homomorphism from 
D(Yq,M) to D(X,M). In view of the observations above, this will con- 
tradict Lemma 1.3 provided that ift(X) is a subset of the interior of Yq. 
The only way this could fail would be if ift' was constantly equal to 1 on 
a non-degenerate compact subinterval of X, say Xq. This, however, would 
contradict the observations above, since, by Lemma 1.4, ift\Xo would not 
induce a compact homomorphism from D(Y,M) to D(Xq, M). The result 
now follows. □ 

The only remaining case is when (ft'(0) = 1 or (ft'(l) = 1. Theorem 
1.1 deals with this if the relevant point is a fixed point. Using the flip of 
the interval, the only remaining case is really when (ft'(l) = 1 and 0(1) £ 
(0,1). That is, can we find a weight sequence (M n ) and an analytic € 
D([0, 1], M) with 4>'(l) = 1 and < 4>(1) < 1 such that cf> induces a compact 
endomorphism of D([0, 1],M)? This question is still open. 

However, we have two partial results whose proofs we omit. First we 
can show that if (ft is a quadratic function, and if (ft induces a compact 
endomorphism of D([0, 1], M), then H^'Hoo < 1- Secondly, the function g 

defined by g(z) = is an entire function. Using more sophisticated 

n=0 " 

results on entire functions as developed in j2] and jSj, we are also able to 
show that if the order of g is less than | , or if the order of g equals | and the 
type of g is finite, and if an analytic selfmap (ft of [0, 1] induces a compact 
endomorphism of D([0,1], M), then again ||<^'||oo < 1- 

Part II. Spectra of compact endomorphisms 

We next turn to the question of determining the spectra of compact 
endomorphisms of -D([0, 1],M). We denote the spectrum of an operator T 
by cr(T). We also note that if T is a non-zero endomorphism of -D([0, 1], M), 
then A = 1 £ c(T) since Tl = 1. Also, if T is a compact endomorphism, 
then £ a{T). 

We will show (in Theorems 2.4 and 2.5) that if (ft induces a compact 
endomorphism T of D([0,1], M) and if xo is the fixed point of (ft, then 
<t(T) = {((ft'(xo)) n : n is a positive integer} U {0,1}, and each non-zero 
element of cr(T) is an eigenvalue of multiplicity 1. First we require some 
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lemmas. 

Lemma 2.1: Let (M n ) be a weight sequence and suppose that <j) : 
[0,1] — > [0,1] induces a compact endomorphism T of D([0, 1],M) with 
4>( x o) = x 0- Then cr(T) D {(<^/(xo)) n : n is a positive integer} U {0, 1}. 

Proof: We first show that ft(x ) G ct(T). Indeed, no / € D([0,1],M) 
satisfies (p'(xo)f(x) — f((p(x)) = x — xq. For, if this were not the case and / 
satisfied (f>'(x )f(x) -f(<j)(x)) = x-x , then ft (x ) f (x) - f {4>(x))<j)' (x) = 1. 
But evaluating at x = xo gives a contradiction. Hence (p'(xo) G cr(T). 

Since T is compact every non-zero element in cr(T) is an eigenvalue of 
T. Clearly we may assume that 4>'(xq) ^ and so, for some non-zero 
g G D([0, 1],M), g((/)(x)) = 4>'(xo)g(x). Therefore, for each positive integer 
n, g n (4>(x)) = ft (xo) n g n (x) , whence each 0'(xo) n G <r(T) for all positive 
integers n. □ 

We remark that this lemma holds for non-compact endomorphisms as 
well. For, by successive differentiation, one can show that if 4>(xo) = xo, 
then for each positive integer n there is no / G D([0,1],M) satisfying 
(4>' (x )) n f (x) — f(<j)(x)) = (x — xo) n . This again implies that (<j)'(x )) n G 
a{T) for all positive integers n. 

Lemma 2.2: Suppose that (M n ) is a weight sequence, 4> : [0, 1] —>■ [0, 1] 
induces an endomorphism T of D([0, 1], M), xo is a fixed point of (j) and / 
is an eigenfunction of T with eigenvalue A. If A ^ 0, 1, and if A ^ (</>'(xo)) n 
for all positive integers n, then f( m \xo) = for all non-negative integers m. 

Proof: Let A and / satisfy the hypothesis. Since / is an eigenfunction, 
A/(x) = f(4>(x)), and since A / 1, we have /(xo) = 0. 

Now suppose that m > 1 is given, and for v < m, /^(xq) = 0. 
We show that f^ m \xo) = 0. For each positive integer m, \f( m \x) = 
f( m ) ((f)(x))((f>' (x)) m +[(terms containing sums and products of and pow- 
ers of <j)( v \ v < m.)\ Since /(")(x ) = for v < m, evaluating at xq, we have 
A/M(x ) = /( m )(x o )(0'(x o )) m , and since A + ((p'{x )) m , we conclude that 
/^ m ^(xo) = 0. Thus f( n \xo) = for all non-negative integers n. □ 

Lemma 2.3: Suppose that (j) induces a compact endomorphism of 
Z)([0, 1], M), and that xo is the unique fixed point of (p. Let A be a non-zero 
complex number. Suppose that / G D([0,1],M) is such that f(cf)(x)) = 
A/(x) and satisfies f^ k \xo) = for k = 0, 1, 2, • • ■ . Then / must be the zero 
function. In particular, the endomorphism induced by (j) has no non-zero 
eigenvalues other than 0'(xo) n , n = 0, 1, 2, • • -. 

Proof: Suppose that A / and / G D([0, 1],M) with f(<j>(x)) = Xf(x) 
and / (fc) (x ) = for all jfe = 0, 1, 2, ... . Since |0'(xo)| < 1, we can choose a 
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with \4>'(xo)\ < a < 1. Then there exists no G N such that 4> no (and hence 
all later iterates of <fi) maps [0, 1] into a connected neighborhood U of xq 
with \(p'(t)\ < a for all t G U. It then follows that there exists C > such 
that \4> n {x) — xq\ < a n ~ n ° < Ca n for all x G (0, 1). Next choose m G N large 
enough that a m < |A|. This number m will remain fixed for the remainder 
of this proof. Applying Taylor's theorem to the real and imaginary parts of 
/ we see that there is a constant A > such that < A\x — xo\ m for all 

x G [0, 1]. Since / o = A/, we have (for A + 0), that f(x) = f (<f> n (x)) / X n 
for all x G [0, 1] and all n G N. Thus, for such x and n, we have 

= |/(<M*))/A n | < A\<p n (x)-x \ m /\X\ n < AC(a n ) m /\M n = AC(a m /\X\) n . 

Letting n tend to infinity gives us f(x) = 0, as required. The last part of 
the conclusion now follows from Lemma 2.2. □ 

Theorem 2.4: Suppose that {M n ) is a weight sequence, <p induces a 
compact endomorphism T of D([0, 1], M) and xo is the unique fixed point of 
<p. Then the spectrum cr(T) = {(0'(xo)) n : n is a positive integer} U {0, 1}. 

Proof: Since T is compact, G c(T), and from Theorem 1.1, \(f)'(xo)\ < 
1. Also Lemma 2.1 shows that <r(T) D {((/)' (xo)) n : n is a positive integer} U 
{0, 1}. On the other hand since T is compact every non-zero element of cr(T) 
is an eigenvalue. From this and Lemma 2.3 it follows that <r(T) C {((fi'(xo)) n : 
n is a positive integer} U {0, 1}, and thus equality holds. □ 

We conclude this part by showing that the multiplicity of every non-zero 
eigenvalue is 1. 

Theorem 2.5: Suppose that (M n ) is a weight sequence and that <fi 
induces a compact endomorphism T of D([0, 1],M). Then every non-zero 
eigenvalue of T has multiplicity 1. 

Proof: We start by showing that the eigenvalue 1 has multiplicity 1. 
Certainly f(x) = 1 is an eigenvector. Next suppose that g G D([0, 1],M) 
is another eigenvector. Then g(<p{x)) = g(x) for all x G [0,1]. It follows 
easily that g((f) n (x)) = g(x) for all x G [0,1]. However, since the induced 
endomorphism is compact, 4> n {x) converges to the unique fixed point, xq, of 
<p. Hence g(x) = g(xo) as claimed. 

For the remainder of the proof we may assume that (p'(xo) ^ 0. Next 
suppose that p is a positive integer. We show that the eigenvalue 4>'(xo) p 
also has multiplicity 1. We recall that |0'(xo)| < 1- 

We first show that if / G D([0, 1], M) with f o <f> = {(/>' {x )) p f ', and if 
/(p)(x ) = 0, then / = 0. To this end assume that f((f>(x)) = (<j)' '{x )) p f \x) 
for all x. Then it is easy to see that /^(xq) = for v = 0, 1, ■ • • ,p— 1. Also 



9 



when we assume that f( p \x ) = 0, it is easy to see that f {u) (x ) = for 
v > p. Hence by Lemma 2.3, if / e D[0, 1], M) and / o <j> = (4>'(x )) p f and 
/W(xo)=0,then/ = 0. 

Finally suppose that f,g£ D([0, 1],M) and that both / and 5 are non- 
zero eigenvectors for (f>'(xo) p . For / and 5 to be non-zero, both /^(xo) 7^ 

and p^(xo) 7^ 0. Then the function i 7 defined by F(x) = fix) ;r— — rg(x) 

gW(x ) 

is an eigenvector for <^'(xq) p and satisfies F^(xq) = 0. Hence F = showing 
that / and g are linearly dependent. □ 

Part III. General endomorphisms 

As noted in the introduction (Theorem A), the calculations from [Jj 
show that if (M n ) is a non-analytic sequence, then every analytic selfmap 4> 
of [0, 1] with [ 1 0' 1 1 00 < 1 induces a (compact) endomorphism of D([0, 1], M). 
Also (Theorem A'), if 

Mmnl_ < B 
ml M n ~ m n " m ' 

for m < n, and — rp~ is bounded, then ||<^'||oo < 1 is sufficient for (f> to 
induce an endomorphism. 

We now relax the conditions on both (M n ) and (ft to prove a stronger ver- 
sion of Theorem A'. The new condition on (M n ) can be shown to be equiv- 

n 2 M n _i . r , M m n\ 

alent to sup < 00, an easier condition to verify than — - < 

n M n ml M n 

. In addition, d> can be assumed to be analytic, rather than satisfy 

the stronger condition sup °° < 00. 

k k\ 

We begin with two easily checked observations. 

71P Ad \ 

Observation 1: If (M n ) is a weight sequence, then sup — — < 00 

n M n 

if, and only if, there exist positive constants B and D such that whenever 
m < n we have 

M m n\ <B /D\ n ~ m 



ml M n \m J 

Observation 2: If (M n ) is a weight sequence and a,- are non-negative 
integers with a\ + 2a<i + • • • + na n = n, then 



ak < Mn 

~ nl 
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Theorem 3.1: Suppose that (M n ) is a non-analytic weight sequence 
n 2 M n i 

satisfying sup — tj— < 00 an d that is a analytic selfmap of [0,1]. If 

1 1 <f>'\\ 00 < 1 5 then 4> induces an endomorphism of D([0, 1], M). 

n 2 M n -i 

Proof: As noted, if sup — — < 00, then there exist positive con- 

n M n 

M n\ D 

stants B and D such that — t 1 ^- < B( — ) n ~ m m < n. Suppose 6 sat- 

m\ M n ~ K m J 

isfies the hypotheses with ||0'||oo < 1- Let F G D([0, 1],M). We show that 
F ocf) e -D([0, 1],M). 

The following equality for higher derivatives of composite functions is 
known as Faa di Bruno's formula. 

in n / I n /^ffclX *^ 



;(f^) = E^)E fl ,,J.. B , n 



t£c n ' \ ^ ailao! • ■ ■ a n \ , r~ \ kl j 

where the inner sum ^ is over non- negative integers a\, 0,2, ■ ■ ■ , a n satisfying 

a 

a\ + (12 + ■ ■ ■ + a n = m and a\ + 2a2 + • • • + na n = n. 

Throughout the proof the inner sum will always be over 

a 

non-negative integers a±, 02, • ■ ■ , a n satisfying a\ + 02 + • • • + a n = m 

and a\ + 2a2 + • • • + na n = n. 

Thus, Faa di Bruno's formula implies that 

1 >.^ s t.^( ?SH j^nm'') 

and so 

A/ll<A (fe) l 



n=Q iw n ax n=0 ^n m=0 V a ai.a 2 . a n- k=1 

Then, after interchanging the order of summation, we have 

00 -. i n 00 00 -. / in 

£ ^fe< F °««~ £ S il^ (m, ii~ E ^ £ „J„, , n 



fc! 



ife! 



Since is analytic, there is some C > such that T , 00 < C fc for all k. 

kl 

We then have (denoting the greatest integer less than or equal to x by [x]) 
00 -. 

that T,ir^ Fo ^ {n) ^- Al + A2 where 

n=0 " 
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and 



oo °° 1 / ! " 

^ = " F "" ) "" .£ ^ l?"!"*"'"-.! fi 



DC 



A;! 



First we estimate ^4i. Recalling that, for the non-negative integers 
under consideration, 

AA vlfef/ - "nT' 

we see that, for each m, the coefficient of H-F^lloo is 
1 / v n! 



„^n! [^a 1 W.---a n \M n L} 1 {M M k ) / 



Now from formula B3, page 823 in pQ, the right hand side of the last 

1 1 

ni<. \ Mj, 1 m'. 



inequality equals — ^ — °° = — (\\<j>\\ D - ||^||oo) 



Therefore, 



m=0 n=m n \ a 1 z n k=l \ / i 



[CD] 

E 



< 

m=0 

which is finite. 



Il^ (m) l l 



D 
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n! M m ( D\ n ~ m 

We next show that A 2 is finite. Given that — y 1 < B I — I , we 

M n ml \m J 

have 



00 00 -. / in 

a= e i^iueit- fc ai , a ;:„ a , n 

m =[CD]+l n=rn 1V1 ™ \ a a l- a 2- a n- fc=1 



/jJ0Wj 



a fc \ 



= f ||FM|| 0° 1 / n. Mm n! " 

" [c tT +1 ' n t^ «! \^M n ml ai \a 2 \ ■ ■ ■ a n \ ^ { k\ J J 

~ [c |f +1 M m \^ n nl{^a 1 la 2 \...a n \U\ klm^ ) ) 

[CD]+1 m V*=l / 

where we have again used the previously quoted formula from . Therefore 
(assuming, as we may, that eft is non-constant), 



00 IIZ?(m)ll / 00 nknk—l 

b E *^WK 1 + 

[CD]+1 JWm V fc=2 11^ H°° m . 



fit 



Halloo,, ,, llm (, , C ~ C^D*' 1 



m 



[OD]+l iWm V ll<P l|o ° fc=2 m 



d v ll F(m) ll- ii,vir fi 1 ^ 1 



o- f-, C 2 D I \ m . , , , , . 

Since 1 + -— — — — is easily seen to be bounded m m, we 

V 110 lloo m - CD J 

conclude that A 2 is finite when ||0'||oo < 1) as claimed. □ 

Most non-analytic weight sequences whose growth is, in some sense, reg- 
ular and which do not satisfy the conditions of Theorem 3.1 are such that 
n 2 M n /M n+ \ — > 00 as n — > 00. In this case H^'Hoo < 1 is no longer sufficient 
for cf) to induce an endomorphism of D([0, 1],M) as the following theorem 
shows. 
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Theorem 3.2: Let (M n ) be a weight sequence such that n 2 M n /M n+ i — > 
oo as n — > oo. Then the map <f>(x) = (1 + x 2 )/2 does not induce an endo- 
morphism of D([0, 1], M). 

Proof: Consider the functions .Fa(*) = exp(yl(i — 1)) where A varies 
through the positive real numbers. Clearly when t = 1, all the derivatives 
involved are non-negative. 

Then for n > 2, the second term (m = n — 1) of the Faa di Bruno 
expansion of (Fa ° 0)^ n ^(l) tells us that 



Set (7 = 1/4. We obtain, for n > 2, and such functions Fa, || (Fa o 0)( n ) > 

^ll^llco- 

Let 5 > 0. Choose iV € N with iV > 2 and such that, for all k > N we 
have k 2 M k _ x jM k > B. Choose A > such that J2 k =o Ak / M k < (1/2)A N /M N . 
Then, for the function Fa we have 

oo oo 

EW^WjMk =E^/M fc 

k=N k=N 

>(1/2)\\F A \\ D . 
But, by the above, we also have 

oo 

(*)l 



\F A ocf>\\ D > £ \\(FAO^\UM k 



k=N 

oo oo 

> ]T Ck 2 \\F A k -^\\JM k = C £ k'A^/M, 

k=N k=N 

oo oo 

= CJ2 k 2 (M k - 1 /M k )(A k - 1 /M k - 1 ) >CBj^ 

k=N k=N 

> (C/2)B\\F A \\ D . 

As B > was arbitrary, this shows that <j) cannot induce a bounded 
endomorphism of D([0,1], M) and so <p does not induce an endomorphism 
at all. □ 
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n 2 M n 

The rate of growth of — and the order of the entire function g(z) 

M n+ i 

n 2 M n 



— — are somewhat related. In particular, if — — - is bounded, then the 
order p of g is less than |, or p = | and the type r is finite. On the other 



ft lVL 

hand, if Jim — — — = oo, then p > ^, or p = ^ and r = oo. Using order 



n 2 M n 

n'^'So M n+ i 

and type of the function g(z), one can also show the following. 

Proposition 3.3: Let (M n ) be a non-analytic weight function. Suppose 
that <j> : [0, 1] -» [0, 1] is in D([0, 1], M) with 0(1) = 1 = <j>'(l) = W\\oo, and 

°° z n 

(1) > for all Let ^(z) = — — , an entire function with order p and 

n=0 11 

type r. If 0"(1) 7^ and p > ^, then does not induce an endomorphism 
of D([0, 1],M). Also, if p = i and r = oo, then such (f> does not induce an 
endomorphism. 
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